Maximally parallel attribute on P Systems: Properties and applications
نویسندگان
چکیده
منابع مشابه
Maximally Parallel Attribute on P System: Properties and Applications
In this paper, we investigate the maximally parallel attribute of P Systems. Some properties of P Systems are abstracted, which are the filter property and the enumeration property. They are applied to solve the sorting problem and the Hamilton cycle problem, respectively.
متن کاملOn Maximally Parallel Schemata
A model for parallel computation called a schema is presented. This model is similar to that presented in the recent work of Karp and Miller 2 • Section 1 presents a description of the model, and some results on the characterization of computations within it. Section 2 stunIIlarizes some results on determinacy and equivalence. Section 3 presents a ~ormalization of the property of maximal parall...
متن کاملAsynchronous and Maximally Parallel Deterministic Controlled Non-cooperative P Systems Characterize NFIN and coNFIN
1 Università degli Studi di Milano-Bicocca Dipartimento di Informatica, Sistemistica e Comunicazione Viale Sarca 336, 20126 Milano, Italy [email protected] 2 Institute of Mathematics and Computer Science Academy of Sciences of Moldova Academiei 5, Chişinău MD-2028 Moldova [email protected] 3 Faculty of Informatics, Vienna University of Technology Favoritenstr. 9, 1040 Vienna, Austria E-mail...
متن کاملOn Parallel Array P Systems
We further investigate the parallel array P systems recently introduced by K.G. Subramanian, P. Isawasan, I. Venkat, and L. Pan. We first make explicit several classes of parallel array P systems (with one or more axioms, with total or maximal parallelism, with rules of various types). In this context, some results from the above mentioned paper by Subramanian et al. are improved. A series of o...
متن کاملLES Applications on Parallel Systems
A Large Eddy Simulation code based on a non-orthogonal, multiblock, finite volume approach with co-located variable storage, was ported to three different parallel architectures: a Cray T3E/1200E, an Alpha cluster and a PC Beowulf cluster. Scalability and parallelisation issues have been investigated, and merits as well as limitations of the three implementations are reported. Representative LE...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Progress in Natural Science
سال: 2008
ISSN: 1002-0071
DOI: 10.1016/j.pnsc.2008.01.006